275. H-Index II - LeetCode Solution


Binary Search

Python Code:

class Solution:
    def hIndex(self, citations: List[int]) -> int:
        left = 0
        right =len(citations) -1 
        val = 0
        
        
        while right>=left:
            
            
            mid = (right+left)//2
            
            
            if citations[mid]>=len(citations)-mid:
                val = max(val,len(citations)-mid)
                right = mid-1
            else:
                left = mid+1
                
                
        return val


Comments

Submit
0 Comments
More Questions

119A - Epic Game
703A - Mishka and Game
1504C - Balance the Bits
988A - Diverse Team
1312B - Bogosort
1616B - Mirror in the String
1660C - Get an Even String
489B - BerSU Ball
977C - Less or Equal
1505C - Fibonacci Words
1660A - Vasya and Coins
1660E - Matrix and Shifts
1293B - JOE is on TV
1584A - Mathematical Addition
1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven
1237A - Balanced Rating Changes
1616A - Integer Diversity
1627B - Not Sitting
1663C - Pōja Verdon
1497A - Meximization
1633B - Minority
688B - Lovely Palindromes
66B - Petya and Countryside
1557B - Moamen and k-subarrays
540A - Combination Lock
1553C - Penalty
1474E - What Is It